Goodness in the enumeration and singleton degrees

نویسنده

  • Charles M. Harris
چکیده

We investigate and extend the notion of a good approximation with respect to the enumeration (De) and singleton (Ds) degrees. We refine two results by Griffith, on the inversion of the jump of sets with a good approximation, and we consider the relation between the double jump and index sets, in the context of enumeration reducibility. We study partial order embeddings ιs and ι̂s of, respectively, De and DT (the Turing degrees) into Ds, and we show that the image of DT under ι̂s is precisely the class of retraceable singleton degrees. We define the notion of a good enumeration, or singleton, degree to be the property of containing the set of good stages of some good approximation, and we show that ιs preserves the latter, as also other naturally arising properties such as that of totality or of being Γn, for Γ ∈ {Σ,Π,∆} and n > 0. We prove that the good enumeration and singleton degrees are immune and that the good Σ2 singleton degrees are hyperimmune. Finally we show that, for singleton degrees as < bs such that bs is good, any countable partial order can be embedded in the interval (as, bs).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Jump Operator on the Ω-enumeration Degrees

The jump operator on the ω-enumeration degrees is introduced in [11]. In the present paper we prove a jump inversion theorem which allows us to show that the enumeration degrees are first order definable in the structureDω ′ of the ω-enumeration degrees augmented by the jump operator. Further on we show that the groups of the automorphisms of Dω ′ and of the enumeration degrees are isomorphic. ...

متن کامل

Definability via Kalimullin Pairs in the Structure of the Enumeration Degrees

We give an alternative definition of the enumeration jump operator. We prove that the class of total enumeration degrees and the class of low enumeration degrees are first order definable in the local structure of the enumeration degrees.

متن کامل

Analysis of sport for all in Iran, with Application of Structural Equation Modeling

The essence of science is to build comprehensives model rather than scattered data, because the data in form of modeles can be discovered, explained and interpreted. The lack of reliable models in sport, and in particular, sport for all, encouraged the researcher to achieve a model for sport for all in Iran.The aim of the present study is to propose a model to measure and analyze the sport ...

متن کامل

Suitability of MRS-bile Agar for the Selective Enumeration of Mixed Probiotic Bacteria in Presence of Mesophilic Lactic Acid Cultures and Yoghurt Bacteria

Measuring the viability of probiotic microorganisms in food products using plate count methodology is a common practice due to the simplicity (ease of performance), inexpensive and routine testing characters ofthis method. In present study, the suitability of de man rogosa and sharpe agar (MRS) bile agar medium forthe selective enumeration of mixed probiotic bacteria (Lactobacillus ...

متن کامل

The limitations of cupping in the local structure of the enumeration degrees

We prove that a sequence of sets containing representatives of cupping partners for every nonzero ∆2 enumeration degree cannot have a ∆ 0 2 enumeration. We also prove that no subclass of the Σ 2 enumeration degrees containing the nonzero 3-c.e. enumeration degrees can be cupped to 0e by a single incomplete Σ 2 enumeration degree.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2010